APRIL/MAY 2023 


FCA21/CCA21/CCS21 — C++ & DATA 
STRUCTURES 


Time : Three hours Maximum : 75 marks 


SECTION A — (10 x 2=20 Marks) 
Answer ALL Questions. 
1. Define OOP. 
2. What is a Function in C++? 
3. Define Operator Overloading. 
4. What is meant by virtual function? 
5. Give an over view of Data. 
6. What is a stack? 
7. What is a Recursion? 
8. Define Binary Tree. 
3. What is meant by subgraph? 
10. Write a note on Hashing. 
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SECTION B — 6 x 5 = 25 Marks) 
Answer ALL questions. 
Explain the Structure of C++ program. 
Or 


Explain Function Prototyping with an 
Example. r 


Discuss on Exception Handling. 
Or 


What are the types of type conversions in 
C++? 


How is the infix expression converted to 
postfix expression? Give example. 


Or 
Write a note on Doubly Linked List. 
Describe BFS and DFS. 

Or 
Elaborate on Dijkstras shortest path 
Algorithms 
Discuss the types of searching algorithms. 


Or 


Write a note on Hashing Functions. 
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SECTION C — (3 x 10 = 30 Marks) 
Answer any THREE questions. 


Explain the concept of Object Oriented 


Programming. 


Discuss the various types of Inheritance with an 
example. 


Explain the Procedure to insert and delete an 
element in a stack. 


Discuss the Traversals on Graph with example. 


Explain Sorting and its various types with an 
example. 
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